Non-standard limit theorems for urn models and stochastic approximation procedures
نویسندگان
چکیده
منابع مشابه
Local limit theorems for finite and infinite urn models
Local limit theorems are derived for the number of occupied urns in general finite and infinite urn models under the minimum condition that the variance tends to infinity. Our results represent an optimal improvement over previous ones for normal approximation.
متن کاملCentral Limit Theorems for Generalized Pólya Urn Models
In this paper we obtain central limit theorems for generalized Pólya urn models with L ≥ 2 colors where one out ofK different replacements (actions) is applied randomly at each step. Each possible action constitutes a row of the replacement matrix, which can be nonsquare and random. The actions are chosen following a probability distribution given by an arbitrary function of the proportions of ...
متن کاملRandomized Urn Models revisited using Stochastic Approximation
This paper presents the link between stochastic approximation and clinical trials based on randomized urn models investigated in [5, 6, 7]. We reformulate the dynamics of both the urn composition and the assigned treatments as standard stochastic approximation (SA) algorithms with remainder. Then, we derive the a.s. convergence and the asymptotic normality (Central Limit Theorem CLT ) of the no...
متن کاملLimit Theorems for Random Triangular Urn Schemes
In this paper we study a generalized Pólya urn with balls of two colors and a random triangular replacement matrix. We extend some results of Janson (2004), (2005) to the case where the largest eigenvalue of the mean of the replacement matrix is not in the dominant class. Using some useful martingales and the embedding method introduced in Athreya and Karlin (1968), we describe the asymptotic c...
متن کاملLimit Theorems for Triangular Urn Schemes
We study a generalized Pólya urn with balls of two colours and a triangular replacement matrix; the urn is not required to be balanced. We prove limit theorems describing the asymptotic distribution of the composition of the urn after a long time. Several different types of asymptotics appear, depending on the ratio of the diagonal elements in the replacement matrix; the limit laws include norm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Statistics. Stochastic Models
سال: 1995
ISSN: 0882-0287
DOI: 10.1080/15326349508807332